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— The MAILING DATE of this communication appears on the cover sheet with the correspondence address— 

All claims being allowable, PROSECUTION ON THE MERITS IS (OR REMAINS) CLOSED in this application. If not included 
herewith (or previously mailed), a Notice of Allowance (PTOL-85) or other appropriate communication will be mailed in due course. THIS 
NOTICE OF ALLOWABILITY IS NOT A GRANT OF PATENT RIGHTS. This application is subject to withdrawal from issue at the initiative 
of the Office or upon petition by the applicant. See 37 CFR 1 .313 and MPEP 1308. 

1 . This communication is responsive to the Appeal Brief Filed on 3 June 2009 . 

2. The allowed claim(s) is/are 1,3,4,6,8,9,11,13 and 14 . 

3. D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 

a) □ All b)DSome* c) □ None of the: 

1. D Certified copies of the priority documents have been received. 

2. □ Certified copies of the priority documents have been received in Application No. . 

3. □ Copies of the certified copies of the priority documents have been received in this national stage application from the 

International Bureau (PCT Rule 17.2(a)). 
* Certified copies not received: . 

Applicant has THREE MONTHS FROM THE "MAILING DATE" of this communication to file a reply complying with the requirements 
noted below. Failure to timely comply will result in ABANDONMENT of this application. 
THIS THREE-MONTH PERIOD IS NOT EXTENDABLE. 

4. □ A SUBSTITUTE OATH OR DECLARATION must be submitted. Note the attached EXAMINER'S AMENDMENT or NOTICE OF 

INFORMAL PATENT APPLICATION (PTO-152) which gives reason(s) why the oath or declaration is deficient. 

5. □ CORRECTED DRAWINGS ( as "replacement sheets") must be submitted. 

(a) □ including changes required by the Notice of Draftsperson's Patent Drawing Review ( PTO-948) attached 

1 ) □ hereto or 2) □ to Paper No./Mail Date . 

(b) □ including changes required by the attached Examiner's Amendment / Comment or in the Office action of 

Paper No./Mail Date . 

Identifying indicia such as the application number (see 37 CFR 1.84(c)) should be written on the drawings in the front (not the back) of 
each sheet. Replacement sheet(s) should be labeled as such in the header according to 37 CFR 1.121(d). 

6. □ DEPOSIT OF and/or INFORMATION about the deposit of BIOLOGICAL MATERIAL must be submitted. Note the 

attached Examiner's comment regarding REQUIREMENT FOR THE DEPOSIT OF BIOLOGICAL MATERIAL. 
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DETAILED ACTION 



EXAMINER'S AMENDMENT 



1 . An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1 .312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Mr. Donald Boys on July 27, 2009. 

The application has been amended as follows: 

• Claims 1,6,8,9,11,13 and 1 4 have been amended as shown in attached 
sheets (5 pages). 

• Claims 2, 5, 7, 10, 12 and 15 have been canceled. 



Allowable Subject Matter 



2. 



Claims 1, 3, 4, 6, 8, 9, 11, 13 and 14 are allowed. 



Reasons for Allowance 



3. 



The following is an examiner's statement of reasons for allowance. 



The prior art does not teach or fairly suggest the following: 
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(a) a first and a second scheduler managing all events for processing by the 
processor resource; 

(b) a first and a second ready list dedicated respectively to the first and second 
scheduler : and 

(c) pipelines dedicated to VPRNs communicate with the first scheduler and ready 
list , pipelines dedicated to BGP peers that are not VPRNs communicate with the second 
scheduler and ready list , and wherein events received for processing are posted in their 
dedicated event pipelines according to the source of the events, as specified in claims 
1, 6 and 11. 

The closest prior art, Alfieri et al., ("Alfieri" US Patent 7,039,720) in view of 
Vaitzblit et al. ("Vaitzblit" US Patent 5,528,213), teaches 

(a) a scheduler for scheduling aN (three classes) of schedulable tasks; 

(b) a block of schedule flags for all schedulable tasks to insert the flags to 
schedule tasks; and 

(c) the single scheduler is based on " a combination of weighted round-robin and 
rate monotonic scheduling algorithms" as opposed to " the associated scheduler 
repetitively scans the ready list sequentially " as disclosed by the present application. 



Therefore, Alfieri or Vaitzblit, either singularly or in combination, fails to anticipate 
or render the above limitations obvious. 
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Claims 3-4, 8-9 and 13-14 depend from independent claims 1,6, and 1 1 , 
respectively. These claims include the limitations to the allowable claims 1 , 6 and 1 1 , 
and, therefore, are allowable for the same reasons as stated in the above paragraphs of 
this office action. 

Conclusion 

4. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. 

• US Patent No. 6,625,750 to Duso et al. disclose "Hardware And Software 
Failover Services For A File Server" 

• US Patent No. 7,242,665 to Langille et al. disclose "Network Device Virtual 
Interface" 

• US Patent Application Pub. No. 2005/0138622 A1 by McAlpine et al. disclose 
"Apparatus And Method For Parallel Processing Of Network Data On A Single 
Processing Thread" 

5. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Albert T. Chou whose telephone number is 571-272- 
6045. The examiner can normally be reached on 8:30 - 17:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chi H. Pham, can be reached on 571-272-3179. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

/Albert TChou/ 
Examiner, Art Unit 2416 
July 28, 2009 
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ATTACHMENT 



1 . (Currently amended) An edge router operating Border Gateway Protocol (BGP) in a 
packet network comprising: 

a processor resource for processing events; 

at le ast on e a first and a second scheduler managing att events for processing by 
the processor resource; 

at le ast on e a first and a second ready list dedicated respectively to the first and 
second scheduler ; and 

individual event pipelines dedicated to individual ones of BGP peers; 

wherein individual ones of the BGP peers are virtual private routed networks 
(VPRNs), pipelines dedicated to VPRNs communicate with the first scheduler and ready 
list, pipelines dedicated to BGP peers that are not VPRNs communicate with the second 
scheduler and ready list, and wherein events received for processing are posted in their 
assoc i ated dedicated event pipelines according to the source of the events, pipelines 
having events to be processed insert a flag in the associated ready list, and the 
associated scheduler repetitively scans the ready list sequentially, and releases events 
to the processor resource with preset limitation per pipeline. 



2. (Cancelled) Th e e dg e rout e r of c l a i m 1 wh e r ei n i nd i v i dua l on e s of th e BGP p ee rs 
ar e v i rtua l pr i vat e rout e d n e tworks (VPRNs) away from th e pack e t n e twork. 
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3. (Original) The edge router of claim 1 wherein the preset limitation is a time limitation. 

4. (Original) The edge router of claim 1 wherein the preset limitation is a buffer 
limitation. 

5. (Cancelled) Th e e dg e rout e r of c l a i m 2 compr i s i ng a f i rst and a s e cond sch e du le r, a 
f i rst and a s e cond r e ady li st, and p i p eli n e s d e dicat e d to e v e nts assoc i at e d w i th both 
VPRNs and cor e BGP p ee rs i n th e s e rv i c e prov i d e r n e twork, wh e r ei n the p i pe li n e s 
assoc i at e d w i th VPRNs commun i cate w i th the first sch e du le r and th e f i rst r e ady li st, and 
th e p i p eli n e s assoc i at e d w i th th e cor e BGP pe e rs commun i cat e w i th th e s e cond 
sch e du le r and th e s e cond r e ady li st. 

6. (Currently amended) A method for processing events in Border Gateway Protocol 
(BGP) peering in an edge router in a packet network, wherein individual ones of the 
BGP peers are Virtual Private Routed Networks (VPRNs) comprising acts of: 

(a) placing received events associated with BGP peers in dedicated pipelines 
according to the BGP source; 

(b) flagging a first ready list by individual pipelines associated with VPRNs having 
events ready to be processed; and 

(c) flagging a second ready list by individual pipelines associated with BGP peers 
that are not VPRNs having events ready to be processed; and 
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[[(c)]] {d) scanning the first and the second ready list sequentially and repeatedly 
by a first scheduler dedicated to the first ready list , and a second scheduler dedicated to 
the second ready list, the sch e du le r schedulers sending events for each pipeline to be 
processed to a processing resource according to a preset limitation per pipeline. 

7. (Cancelled) Th e m e thod of c l a i m 6 wh e r e in ind i v i dua l on e s of the BGP p ee rs ar e 
v i rtua l pr i vat e rout e d n e tworks (VPRNs) away from th e pack e t n e twork. 

8. (Currently amended) The method of claim 6 wherein in act [[(c)]] {d) the preset 
limitation is a time limitation. 

9. (Currently amended) The method of claim 6 wherein in act [[(c)]] {d} the preset 
limitation is a buffer limitation. 

10. (Cancelled) Th e m e thod of c l a i m 7 compr i sing a f i rst and a s e cond sch e du le r, a f i rst 
and a s e cond r e ady li st, and p i p eli n e s d e dicat e d to e v e nts assoc i at e d w i th both VPRNs 
and cor e BGP p ee rs i n th e s e rv i c e prov i d e r n e twork, wh e r ei n th e p i p eli n e s assoc i at e d 
w i th VPRNs commun i cat e w i th th e f i rst sch e du l er and th e f i rst r e ady li st, and th e 
p i p eli n e s assoc i at e d w i th th e cor e BGP p ee rs commun i cat e w i th th e s e cond sch e du le r 
and th e s e cond r e ady li st. 
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1 1 . (Previously presented) A machine-readable medium having stored there on a set of 
instructions that cause a machine to perform a method for processing events in Border 
Gateway Protocol (BGP) peering in an edge router in a packet network, including: 

(a) placing received events associated with BGP peers in dedicated pipelines 
according to the BGP source; 

(b) flagging a first ready list by individual pipelines associated with VPRNs having 
events ready to be processed; an4 

(c) flagging a second ready list by individual pipelines associated with BGP peers 
that are not VPRNs having events ready to be processed; and 

[[(c)]] {d) scanning the first and the second ready list sequentially and repeatedly 
by a first scheduler dedicated to the first ready list , and a second scheduler dedicated to 
the second ready list, t he sch e du le r schedulers sending events for each pipeline to be 
processed to a processing resource according to a preset limitation per pipeline. 

12. (Cancelled) Th e m e d i um of c l a i m 1 1 wh e r ei n, i n th e m e thod, i nd i v i dua l on e s of th e 
BGP p ee rs ar e v i rtua l pr i vat e rout e d n e tworks (VPRNs) away from th e pack e t n e twork. 

13. (Currently amended) The medium of claim 11 wherein in act [[(c)]] £d)the preset 
limitation is a time limitation. 

14. (Currently amended) The medium of claim 11 wherein in act [[(c)]] £d)the preset 
limitation is a buffer limitation. 
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15. (Cancelled) Th e m e d i um of c l a i m 12 wh e r ei n th e m e thod compr i s e s a f i rst and a 
s e cond sch e du le r, a f i rst and a s e cond r e ady li st, and p i p eli n e s d e d i cat e d to e v e nts 
assoc i at e d w i th both VPRNs and cor e BGP p ee rs i n th e s e rv i c e prov i d e r n e twork, 
wh e r ei n th e p i p eli n e s assoc i at e d w i th VPRNs commun i cat e w i th th e f i rst sch e du le r and 
th e f i rst r e ady li st, and th e p i p eli n e s assoc i at e d w i th th e cor e BGP p ee rs commun i cat e 
w i th th e s e cond sch e du le r and th e s e cond r e ady li st. 



